Masala #R095B

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %
14

  

Ramka

Shohruh ajoyib krossvord to'pladi va endi uni ramkaga solmoqchi. Shohruhning krossvord boshqotirmasi \(N \times M\) harflaridan iborat bo‘lib, uning atrofidagi ramka tepada \(U\), chapda \(L\), o‘ngda \(R\) va pastki tomonda \(D\) qalinlikda bo‘lishi kerak.
Ramka # (panjara) va . (nuqta) belgilardan iborat. shaxmat taxtasidagi maydonlar kabi almashinadi. Bu belgilar shunday joylashtirilishi kerakki, agar ramka butun krossvordni qamrab oladigan darajada kengaytirilsa va biz bu belgilarni shaxmat taxtasi deb hisoblasak, # belgilari shaxmat taxtasidagi qizil maydonlar sifatida joylashtirilishi kerak (ya'ni, yuqori chap maydon) . Vazifani yaxshiroq tushunish uchun quyidagi misollarga qarang.


Kiruvchi ma'lumotlar:

Birinchi qatorida ikkita butun N va M kiritiladi.
Ikkinchi qatorida U, L, R, D butun sonlar mavjud.
Keyingi N qatorda M tadan belgi mavjud - ingliz alifbosining kichik harflari. Bu satrlar Shohruhning krossvordini ifodalaydi.

\(1 \le N, M \le 10\)

 \((0 ≤ U, L, R, D ≤ 5)\)


Chiquvchi ma'lumotlar:

Shartda aytilganidek, ramkali krossvordni chop eting.


Misollar
# input.txt output.txt
1
4 4
2 2 2 2
abcd
efgh
ijkl
mnop
#.#.#.#.
.#.#.#.#
#.abcd#.
.#efgh.#
#.ijkl#.
.#mnop.#
#.#.#.#.
.#.#.#.#
2
2 5
1 0 3 1
salom
dunyo
#.#.#.#.
salom#.#
dunyo.#.
.#.#.#.#
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin